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OFDM communication system and method having a reduced peak-to-average power ratio 

Abstract 

An OFDM system embeds sequence information in the transmitted signal that reduces peak average 
power ratio (PAP) with minimal impact on the overall system efficiency. A marker is embedded onto 
the transmitted information that is used to identify the combining (inversion) sequence at the receiver. In 
one embodiment, selected tones in a cluster are rotated when the corresponding phase factor rotates the 
cluster. 
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What is claimed is: 

1 . A method for reducing the PAP ratio in an OFDM system, comprising: dividing a data block into a 
plurality of clusters; determining a respective phase factor for each of the plurality of clusters to form an 
inversion sequence for reducing the PAP ratio of transmitted data corresponding to the plurality of 
clusters; and embedding the inversion sequence onto the transmitted data. 

2. The method according to claim 1 ? further including rotating at least one tone in a first one of the 
plurality of clusters when the corresponding phase factor rotates the first one of the plurality of clusters. 

3. The method according to claim 2, further including rotating every other tone in the first one of the 
plurality of clusters. 

4. The method according to claim 1 ? wherein the phase factors are binary phase factors. 

5. The method according to claim 1, further including detecting the inversion sequence. 

6. The method according to claim 5, further including computing a test statistic for each of the plurality 
of clusters to determine the inversion sequence. 

7. The method according to claim 5, further including quantizing the test statistics. 

8. The method according to claim 7, further including decoding the inversion sequence to a nearest 
Walsh sequence. 

9. The method according to claim 7, further including decoding the inversion sequence to a nearest 
Walsh sequence based upon Hamming distance. 

1 0. The method according to claim 7. further including decoding the inversion sequence to a nearest 
Walsh sequence based upon Euclidean distance. 

11. A method of embedding PAP-reducing inversion sequences onto transmitted data, comprising: 
determining an initial PAP value for a block of symbols; partitioning the block of symbols into a 
predetermined number of clusters; selecting a respective phase factor for each of the clusters so as to 
form an inversion sequence that reduces a PAP of transmitted data corresponding to the block of 
symbols; and embedding the inversion sequence onto the transmitted data by rotating selected tones in 
each of the clusters based upon a value of the associated phase factor. 

12. The method according to claim 11, further including employing an iterative process to determine the 
phase factors. 

13. The method according to claim 1 1, further including approximating an optimal inversion sequence. 

14. The method according to claim 11, further including selecting the inversion sequence from 
predetermined Walsh sequences. 

15. The method according to claim 11, wherein the phase factors are binary. 

16. The method according to claim 1 1, further including rotating every other tone in each cluster having 
an associated phase factor that rotates the cluster. 
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An OFDM system embeds sequence information in the transmitted signal that reduces peak average 
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What is claimed is: 

1 . A method for reducing the PAP ratio in an OFDM system, comprising: dividing a data block into a 
plurality of clusters; determining a respective phase factor for each of the plurality of clusters to form an 
inversion sequence for reducing the PAP ratio of transmitted data corresponding to the plurality of 
clusters; and embedding the inversion sequence onto the transmitted data. 

2. The method according to claim 1, further including rotating at least one tone in a first one of the 
plurality of clusters when the corresponding phase factor rotates the first one of the plurality of clusters. 

3. The method according to claim 2, further including rotating every other tone in the first one of the 
plurality of clusters. 

4. The method according to claim 1, wherein the phase factors are binary phase factors. 

5. The method according to claim 1, further including detecting the inversion sequence. 

6. The method according to claim 5, further including computing a test statistic for each of the plurality 
of clusters to determine the inversion sequence. 

7. The method according to claim 5, further including quantizing the test statistics. 

8. The method according to claim 7, further including decoding the inversion sequence to a nearest 
Walsh sequence. 

9. The method according to claim 7, further including decoding the inversion sequence to a nearest 
Walsh sequence based upon Hamming distance. 

10. The method according to claim 7, further including decoding the inversion sequence to a nearest 
Walsh sequence based upon Euclidean distance. 

1 1 . A method of embedding PAP-reducing inversion sequences onto transmitted data, comprising: 
determining an initial PAP value for a block of symbols; partitioning the block of symbols into a 
predetermined number of clusters; selecting a respective phase factor for each of the clusters so as to 
form an inversion sequence that reduces a PAP of transmitted data corresponding to the block of 
symbols; and embedding the inversion sequence onto the transmitted data by rotating selected tones in 
each of the clusters based upon a value of the associated phase factor. 

12. The method according to claim 1 1, further including employing an iterative process to determine the 
phase factors. 

13. The method according to claim 1 1 , further including approximating an optimal inversion sequence. 

14. The method according to claim 11, further including selecting the inversion sequence from 
predetermined Walsh sequences. 

15. The method according to claim 11, wherein the phase factors are binary. 

16. The method according to claim 1 1, further including rotating every other tone in each cluster having 
an associated phase factor that rotates the cluster. 
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17. The method according to claim 11, further including detecting the inversion sequence. 

1 8. The method according to claim 1 7, further including computing a test statistic for each cluster. 

19. The method according to claim 18, further including selecting the inversion sequence from a nearest 
one of predetermined Walsh sequences. 

Description 



CROSS REFERENCE TO RELATED APPLICATIONS 

[0001 ] This application claims the benefit of U.S. Provisional Application Ser. No. 60/192,708, filed on 
Mar. 28 5 2000. 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH 
[0002] Not Applicable. 
FIELD OF THE INVENTION 

[0003] The present invention relates generally to communication systems and, more particularly, to 
Orthogonal Frequency Division Multiplexing (OFDM) wireless communication systems. 

BACKGROUND OF THE INVENTION 

[0004] Orthogonal frequency division multiplexing (OFDM) wireless communication systems have 
desirable characteristics for high-bit-rate transmission in a radio environment. For example, by dividing 
the total bandwidth into many narrow subchannels, which are transmitted in parallel, the effects of 
multipath delay spread can be minimized. OFDM systems have been adopted or proposed for Digital 
Audio Broadcasting, Digital Terrestrial Television Broadcasting, wireless LANs, and high-speed 
cellular data. 

[0005] One disadvantage of using OFDM techniques for wireless applications is the potentially large 
peak-to-average power ratio (PAP) characteristic of a multicarrier signal with a large number of 
subchannels. For example, a baseband OFDM signal with N subchannels has a PAP equal to the number 
of subchannels squared divided by the number of subchannels, i.e., PAP=N.sup.2/N=N. For N=256, the 
PAP.apprxeq.24 dB. When passed through a nonlinear device, such as a transmit power amplifier, the 
signal may suffer significant spectral spreading and in-band distortion. 

[0006] Conventional solutions to reducing the PAP for OFDM systems include using a linear amplifier 
and using a non-linear amplifier while backing off the amplifier operating point. However, these 
approaches result in a significant power efficiency penalty. 

[0007] Another attempt to reduce the PAP includes deliberately clipping the OFDM signal before 
amplification to improve the PAP at the expense of some performance degradation. Another technique 
uses nonlinear block coding, where the desired data sequence is embedded in a larger sequence and only 
a subset of all the possible sequences are used, specifically those with low peak powers. Using this 
approach, a 3 dB PAP can be achieved with a relatively small bandwidth penalty. However, to 
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implement such a coding scheme, large look-up tables are required at the transmitter and the receiver, 
thereby limiting its usefulness to applications with a small number of subchannels. Progress has been 
made toward coding schemes that reduce the PAP and can be implemented in a systematic form with 
some error- correcting capabilities. Nevertheless, these methods are difficult to extend to systems with 
more than a few subchannels and the coding gains are relatively small for adequate levels of 
redundancy. 

[0008] Additional techniques for improving the statistics of the PAP of an OFDM signal include 
selective mapping (SLM) and partial transmit sequence (PTS). In SLM, a predetermined number M of 
statistically independent sequences are generated from the same information and the sequence with the 
lowest PAP is chosen for transmission. However, this introduces additional complexity for providing 
improved PAP statistics for the OFDM signal. In addition, the receiver must have knowledge about the 
generation process of the transmitted OFDM signal in order to recover the information. The sequence 
information is sent as side information, resulting in some loss of efficiency. 

[0009] It would, therefore, be desirable to provide an OFDM system having a reduced PAP with optimal 
efficiency. 

SUMMARY OF THE INVENTION 

[0010] The present invention provides an OFDM system that embeds PAP-reducing inversion sequence 
information in the transmitted signal with no additional overhead. With this arrangement, the PAP ratio 
of the transmitted signals is reduced with little or no impact on the overall system efficiency. While the 
invention is primarily shown and described in conjunction with an OFDM system, it is understood that 
the invention is applicable to other systems in which it is desirable to detect embedded sequence 
information. 

[001 1] In one aspect of the invention, in an OFDM system a block of symbols is partitioned into a 
predetermined number of clusters. A respective phase factor is generated for each cluster to form an 
inversion sequence that reduces the PAP of the transmitted signals. A variety of techniques can be used 
to generate the inversion sequence including suboptimal iterative algorithms and optimum 
approximations, which can correspond to Walsh sequences for example. The inversion sequence is 
embedded onto the transmi tted data by rotating selected ones of the tones in a cluster based upon 
whether the cluster phase factor rotates the cluster. In one embodiment, binary phase factors, i.e., 
plus/minus one, are used. If the inversion sequence does not rotate the cluster, i.e., the cluster phase 
factor is plus one, then none of the tones in the cluster are rotated. If the inversion sequence does rotate 
the cluster, i.e., the cluster phase factor is minus one, then every other tone in the cluster is rotated by a 
predetermined amount, e.g., .pi./4 radians. 

[0012] To detect the inversion sequence, the receiver first removes the data modulation. A test statistic is 
then generated for each cluster. The test statistics can be used to make decisions in a variety of ways 
including quantizing the test statistic and making independent decisions for each cluster, quantizing the 
test statistics and decoding the entire sequence by nearest Hamming distance, and decoding the sequence 
by nearest Euclidean distance. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The invention will be more fully understood from the following detailed description taken in 
conjunction with the accompanying drawings, in which: 

[0014] FIG. 1 is a top level diagram of an OFDM system having reduced PAP in accordance with the 
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present invention; 

[0015] FIG. 2 is a pictorial representation of OFDM subcarriers that can be generated by the OFDM 
system of FIG. 1; 

[0016] FIG. 3 is a pictorial representation of orthogonal OFDM subcarriers that can be generated by the 
OFDM system of FIG. 1; 

[0017] FIG. 4 is a schematic representation of a portion of an OFDM system that embeds inversion 
sequence information in the transmitted signals in accordance with the present invention; 

[0018] FIG. 5 is a flow diagram of an exemplary sequence of steps for providing an optimal PAP for an 
OFDM system in accordance with the present invention; 

[0019] FIG. 6 is a graphical depiction showing the probability of error in detecting an inversion 
sequence embedded in the transmitted signals in accordance with the present invention; and 

[0020] FIG. 7 is a graphical depiction of detection performance for an OFDM system in accordance with 
the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0021] The present invention provides a technique for achieving high-bit-rate wireless data transmission 
in an orthogonal frequency division muliplexing (OFDM) system with a relatively low peak-to-average 
power ratio (PAP). The system utilizes partial transmit sequences for providing favorable PAP statistics 
with combining sequence information embedded in the transmitted data. With this arrangement, no 
overhead is required to provide the combining sequence information to the receiver. 

[0022] FIG. 1 shows an exemplary OFDM system 100 having sequence data embedded in the 
transmitted data in accordance with the present invention. The system 1 00 includes components for 
transmission and reception of data. A coding subsystem 102 encodes binary data from a data source. The 
coded data is interleaved by an interleaving subsystem 104 and then mapped onto multi-amplitude 
multi-phase constellation symbols by a mapping subsystem 106. In one particular embodiment, the 
multi-amplitude multi-phase constellation symbols include quadrature phase shift keying (QPSK) 
symbols. Pilot signals can then be inserted by a pilot insertion subsystem 108 to estimate the channel at 
the remote subscriber unit receivers. A serial-to-parallel conversion subsystem 1 1 0 converts the serial 
data stream to a parallel data stream that is provided to an inverse fast fourier transform (IFFT) 
subsystem 1 12. 

[0023] The transformed data is converted to serial data stream by a parallel-to-serial converter 114. 
Cyclic extension and windowing can be added by a subsystem 1 16 prior to digital-to-analog conversion 
by a DAC 118 and transmission by an antenna 120 system. A receive portion 130 of the OFDM system 
includes corresponding components for extracting the data from the received OFDM signal. 

[0024] As shown in FIG. 2, the OFDM system 100 utilizes an overlapping orthogonal multicarrier 
modulation technique having a plurality of subcarriers 150. FIG. 3 shows the orthogonal relationship of 
the subcarriers. More particularly, each of four subcarriers 160a-l 60d of one OFDM data symbol has an 
integral number of cycles in the interval T. The number of cycles between adjacent subcarriers differs by 
one. 

[0025] FIG. 4 shows a portion of an OFDM system 200 that embeds PAP-reducing inversion sequence 
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information within the transmitted data with no overhead in accordance with the present invention. With 
this arrangement, the need to dedicate reference subcarriers, e.g., one for each cluster, to transmit phase 
factor information is eliminated. 

[0026] The OFDM system 200 includes a data source 202 generating a data stream X that is converted 
from a serial stream to a plurality of parallel data streams X.sub.l-X.sub.M and partitioned by a 
subsystem 204 as described below. The partitioned data streams are transformed by respective. inverse 
fast Fourier transform systems 206.sub.l-206.sub.M, in a conventional manner The clusters of 
transformed data are rotated by respective phase factors b.sub.l-b.sub.m, which are embedded into the 
transmitted data, as described below in detail. An optimizer subsystem 208 can facilitate selection of the 
phase factors that reduce the PAP ration of the transmitted OFDM signals. 

[0027] Initially, a block of N symbols {X.sub.n, n=0, . . . , N-l } is formed with each symbol modulating 
one of a set of N subcarriers, {f sub.n, n=0, 1, . . . , N-l }. The N subcarriers are chosen to be orthogonal, 
i.e., f sub.n=n.DELTA.f, where .DELTA.f=l/NT and T is the original symbol period, as shown in FIG. 
3. The resulting signal after D/A conversion can be expressed as set forth below in Equation 1: 1 x ( t ) = 
n = 0N-lXnj2fnt,0#t#NT Eq.(l) 

[0028] The PAP of the transmitted signal from Equation (1) can be defined as shown in Equation (2) 
below: 2 PAP = max x ( t ) 2 E [ x ( t ) 2 ] Eq.(2) 

[0029] To obtain the partial transmit sequence (PTS), the input data block is partitioned into disjoint 
sub-blocks or clusters by subsystem 204 which are combined to minimize the PAP. A data block is 
defined as {X.sub.n, n=0, 1 , . . . , N-l }, which can be represented as a vector X=[X.sub.0X.sub.l . . . 
X.sub.N-l].sup.T, where T is the symbol period. The vector X is partitioned into a predetermined 
number M of disjoint sets represented by vectors {X.sub.m, m=l , 2, . . . M}. The partial transmit 
sequence technique forms a weighted combination of M clusters as set forth below in Equation 3: 3 X f = 
m=lMbmXmEq. (3) 

[0030] where {b.sub.m, m=l, 2, . . , , M} are phase or weighting factors, which can be pure rotations. In 
the time domain, this relationship can be represented as shown in Equation 4 below: 4x' = m= lMbm 
x m Eq.(4) 

[003 1] The vector x.sub.m, which is referred to as the partial transmit sequence, is the Inverse Fast 
Fourier Transform (IFFT) of vector X.sub.m. The phase factors b.sub.m are chosen to minimize the PAP 
of x ? , as described below. 

[0032] The phase factors can be generated in a variety of ways to minimize the PAP of the transmitted 
OFDM signals, including optimization, iteration, and random generation. For example, a predetermined 
number of Walsh sequences can be generated. 

[0033] In one particular embodiment, the phase factors b.sub.m are binary phase factors, i.e., .+-.1. In an 
alternative, more complex embodiment, the phase factors include .+-.1 and After the input data 
block is divided into a predetermined number M of clusters, the M N-point partial transmit sequences 
are formed. For example, an OFDM system having 256 subcarriers can include sixteen (M=16) data 
clusters each having sixteen subcarriers. 

[0034] FIG. 5 shows an exemplary sequence of steps for determining binary phase factors for the partial 
transmit sequence. In step 300, the phase factors b.sub.m are set to be one for all m and in step 302 the 
PAP (PAP.sub.0) of the combined signal with all phase factors set to one is computed. In step 304, the 
phase factor index m is set to 1 . 
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[0035] In step 306, the first phase factor b, is inverted, i.e., b.sub.l=-l, and the PAP. is re-computed with 
inverted phase factor in step 308. In step 3 10, is it determined whether the new PAP value is lower than 
the original PAP.sub.0. If it is lower, then in step 312 the first phase factor b.sub. 1 remains minus one as 
part of the final phase sequence {b.sub.m, m=l, . . . , M}. If it is not lower, in step 314 the first phase 
factor is reset to one, i.e., b.sub. 1=1 . In step 316, the index value M is examined and in step 3 18 the 
index value is incremented until each phase factor is determined to be a one or a minus one, 

[0036] Alternatively, a predetermined number of random sequences, which can be Walsh sequences, are 
selected. The information sequence is multiplied by a predetermined number of the sequences. The 
result providing the best PAP characteristics is then selected. This approach approximates an optimum 
PAP as described in L. J. Cimini. Jr. and N. R. Sollenberger, "Peak-to-Average Power Ration Reduction 
of an OFDM Signal Using Partial Transmit Sequences," IEEE Commun. Letts., Vol. 4, No. 3, March 
2000, pp. 390-393, which is incorporated herein by reference. 

[0037] FIG. 6 shows the PAP versus CCDF simulated results for an OFDM system having 256 
subcarriers with the transmitted signal oversampled by a factor of four. QPSK signal modulation is 
assumed with the energy normalized to unity. Results are shown for the case of a single OFDM block 
(M=l) and for 16 clusters (M=16) each including 16 subcarriers. The unmodified OFDM signal has a 
PAP that exceeds 10.4 dB for less than 1% of the blocks. For the suboptimal algorithm using 16 Walsh 
sequences of length 16 as the inversion sequence, a value of about 8 dB is obtained. By using the PTS 
approach with the optimum binary phase sequence for combining, the 1% PAP reduces to 6.8 dB. While 
a degradation of about 1 dB is encountered using the suboptimal approach, the optimization process has 
been reduced to 16 sets of 16 additions, a significant savings as compared to finding the optimum set of 
phase factors. 

[0038] To recover the data, the OFDM system receiver determines the inversion sequence that was 
embedded in the transmitted signals. In contrast to known systems that send inversion sequencing 
information as explicit side information (via subcarriers) at the expense of some loss in efficiency, an 
OFDM system in accordance with the present invention embeds a marker onto the transmitted data that 
can be used to uniquely identify the inversion sequence at the receiver. The detection of the inversion 
sequence should be sufficiently reliable so as not to have a significant effect on the overall system 
performance. 

[0039] As described above, the OFDM system embeds markers on the transmitted signals. In an 
exemplary embodiment described above, if the inversion sequence does not rotate the cluster, e.g., 
b.sub. m=l, then no tones in the cluster are rotated. If the inversion sequence rotates the cluster, e.g., 
b.sub.m=-l, then every other tone in that cluster is rotated by .pi./4 radians. This arrangement is 
equivalent to using two signal constellations for the data symbols in a cluster: one for the unrotated 
clusters and another, rotated by .pi./4, for the modified clusters. This algorithm puts an embedded 
marker on rotated clusters that can be reliably detected even in the presence of noise and multipath 
fading with a minimal impact on the overall system performance. 

[0040] To detect the inversion sequence, the data modulation must first be removed. In an illustrative 
embodiment, the frequency symbols are raised to the fourth power, which is a standard approach for 
removing QPSK modulation. Higher-order PSK modulations can be removed in a similar fashion, as is 
well known to one of ordinary skill in the art. With the modulation removed, the data symbols (in the 
frequency domain) can be differentially detected by computing, for each cluster, a test statistic as set 
forth below in Equation 5:5Zm=j = lN/M-l(Yj,mYj + l,m*)4 Eq.(5) 

[0041] where Y.sub.j,m represents the jth tone in the mth cluster and * denotes conjugation. Thus, in the 
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absence of noise, if cluster m was not altered by the inversion sequence, then the mth test statistic 
Z.sub.m is +(N/M-1). If b.sub.m=-l, then Z.sub.m is -(N/M-l). Therefore, a relatively simple binary 
detection scheme can recover the inversion sequence. The summation over the tones in a cluster 
averages the noise and provides a significant performance improvement. 

[0042] Given the decision statistic in Equation 5, a variety of detection schemes can be used. In one 
embodiment, the test statistic is quantized to .+-.1 and decisions are made independently for each 
cluster. While this approach is relatively simple, there is no straightforward mechanism for correcting 
eiTors. 

[0043] In another embodiment, detection performance is improved by quantizing the individual test 
statistics Z.sub.m and then decoding the entire sequence to the nearest sequence, e.g., Walsh sequence. 
Specifically, the system first generates the sequence {RefZ.sub.m], m=l, 2, . . . , M} and quantizes each 
component to +1 or -1 . The system then chooses the Walsh sequence of length M that is closest, in 
Hamming distance, to the resulting sequence. This technique provides error correction since the received 
sequence is mapped into one of only M possible Walsh sequences. 

[0044] In a further embodiment that provides further performance improvements, all of the information 
in the decision statistics is retained. Therefore, one preferred strategy is to compute the sequence 
{Z.sub.m, m=l 9 2, . . . , M} and then choose the Walsh sequence of length M that is closest, in 
Euclidean distance, to the resulting sequence. 

[0045] The performance of an OFDM system in accordance with the present invention was simulated. 
The simulated OFDM system includes 256 subcarriers (TNN256), which are divided into 16 clusters (i.e., 
M=16) 5 each having 16 subcarriers. QPSK is used to modulate the tones. Performance is measured by 
the word error rate (WER), where word corresponds to one OFDM block or, equivalently, the length of 
one inversion sequence. Initially, results on the detection performance are based upon the probability 
that the inversion sequence is received in error. 

[0046] FIG. 7 shows the probability of error in detecting the inversion sequence as a function of the 
signal-to-noise ratio (SNR) in an additive, white, Gaussian noise (AWGN) environment. The simple 
cluster-by-cluster detection scheme requires the highest SNR for a desired WER. By using minimum 
distance decoding, whether based on Flamming or Euclidean distances, significant improvements are 
obtained. The benefit comes from the error correction that is possible with minimum distance decoding. 
The 16 Walsh sequences of length 16 have a minimum distance of 8 and, as such, can correct up to 4 
errors. Using the Hamming (Euclidean) distance, a 1% WER can be achieved with an SNR of about 3.2 
dB (2.3 dB). 

[0047] The present invention provides an OFDM system that provides enhanced PAP statistics with 
minimal loss in efficiency. The system embeds combining or inversion sequence information without 
additional overhead. In addition, the embedded inversion sequence can be reliably detected by the 
receiver. Performance can be further improved by increasing the number of tones per cluster. 

[0048] One skilled in the art will appreciate further features and advantages of the invention based on 
the above-described embodiments. Accordingly, the invention is not to be limited by what has been 
particularly shown and described, except as indicated by the appended claims. All publications and 
references cited herein are expressly incorporated herein by reference in their entirety. 

***** 
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